翻訳と辞書
Words near each other
・ "O" Is for Outlaw
・ "O"-Jung.Ban.Hap.
・ "Ode-to-Napoleon" hexachord
・ "Oh Yeah!" Live
・ "Our Contemporary" regional art exhibition (Leningrad, 1975)
・ "P" Is for Peril
・ "Pimpernel" Smith
・ "Polish death camp" controversy
・ "Pro knigi" ("About books")
・ "Prosopa" Greek Television Awards
・ "Pussy Cats" Starring the Walkmen
・ "Q" Is for Quarry
・ "R" Is for Ricochet
・ "R" The King (2016 film)
・ "Rags" Ragland
・ ! (album)
・ ! (disambiguation)
・ !!
・ !!!
・ !!! (album)
・ !!Destroy-Oh-Boy!!
・ !Action Pact!
・ !Arriba! La Pachanga
・ !Hero
・ !Hero (album)
・ !Kung language
・ !Oka Tokat
・ !PAUS3
・ !T.O.O.H.!
・ !Women Art Revolution


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

supermodular function : ウィキペディア英語版
supermodular function
In mathematics, a function
:f\colon R^k \to R
is supermodular if
:
f(x \uparrow y) + f(x \downarrow y) \geq f(x) + f(y)

for all ''x'', ''y'' \isin ''R''''k'', where ''x'' \uparrow ''y'' denotes the componentwise maximum and ''x'' \downarrow ''y'' the componentwise minimum of ''x'' and ''y''.
If −''f'' is supermodular then ''f'' is called submodular, and if the inequality is changed to an equality the function is modular.
If ''f'' is twice continuously differentiable, then supermodularity is equivalent to the condition〔The equivalence between the definition of supermodularity and its calculus formulation is sometimes called ''Topkis' Characterization Theorem''. See Paul Milgrom and John Roberts (1990), 'Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities', ''Econometrica'' 58 (6), page 1261.〕
: \frac \geq 0 \mbox i \neq j.
==Supermodularity in economics and game theory==
The concept of supermodularity is used in the social sciences to analyze how one agent's decision affects the incentives of others.
Consider a symmetric game with a smooth payoff function \,f\, defined over actions \,z_i\, of two or more players i \in . Suppose the action space is continuous; for simplicity, suppose each action is chosen from an interval: z_i \in (). In this context, supermodularity of \,f\, implies that an increase in player \,i\,'s choice \,z_i\, increases the marginal payoff df/dz_j of action \,z_j\, for all other players \,j\,. That is, if any player \,i\, chooses a higher \,z_i\,, all other players \,j\, have an incentive to raise their choices \,z_j\, too. Following the terminology of Bulow, Geanakoplos, and Klemperer (1985), economists call this situation strategic complementarity, because players' strategies are complements to each other.〔Jeremy I. Bulow, John D. Geanakoplos, and Paul D. Klemperer (1985), 'Multimarket oligopoly: strategic substitutes and strategic complements'. ''Journal of Political Economy'' 93, pp. 488–511.〕 This is the basic property underlying examples of multiple equilibria in coordination games.〔Russell Cooper and Andrew John (1988), 'Coordinating coordination failures in Keynesian models.' ''Quarterly Journal of Economics'' 103 (3), pp. 441–63.〕
The opposite case of submodularity of \,f\, corresponds to the situation of strategic substitutability. An increase in \,z_i\, lowers the marginal payoff to all other player's choices \,z_j\,, so strategies are substitutes. That is, if \,i\, chooses a higher \,z_i\,, other players have an incentive to pick a ''lower'' \,z_j\,.
For example, Bulow et al. consider the interactions of many imperfectly competitive firms. When an increase in output by one firm raises the marginal revenues of the other firms, production decisions are strategic complements. When an increase in output by one firm lowers the marginal revenues of the other firms, production decisions are strategic substitutes.
A standard reference on the subject is by Topkis.〔Donald M. Topkis (1998), Supermodularity and Complementarity, Princeton University Press.〕
A supermodular utility function is often related to complementary goods. However, this view is disputed.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「supermodular function」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.